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I . Real Party In Interest 

The real party in interest is Juniper Networks. An 
assignment of the above-referenced patent application 
from the inventors to Juniper Networks was recorded in 
the Patent Office starting at Frame 0072 of Reel 011924. 

II . Related Appeals and Interference 

There are no related appeals or interferences. 

III . Status of Claims 

Claims 1-4 0 are pending. 

Claims 21-24 and 35-4 0 have been withdrawn. 

Claims 1-5, 15-17, 19, 20, 25, and 31-34 stand 
rejected. (Note that the cover page of the final Office 
Action (Paper No. 20051114) and the Advisory Action 
(Paper No. 20060327) incorrectly note that claims 1-10 
(or 1-20) and 25-34 are rejected. This is inconsistent 
with the body of the final Office Action, as' well as the 
objected to claims listed in the Advisory Action.) More 
specifically, Claims 1-3, 15-17, 19-20, 25, and 31-34 
stand rejected under 35 U.S.C. 102(e) as being 
anticipated by U.S. Patent No. 6 , 745 , 243 . ( "the Squire 
patent"). Claims 4 and 5 stand rejected under 35 U.S.C. 
§ 103 (a) as being unpatentable over the Squire patent in 
view of U.S. Patent No. 6,771,637 ("the Suzuki patent"). 

Claims 6-14, 18 and 26-30 are objected to as 
depending from a rejected base claim, but were found to 
include allowable subject matter. 

2 



The rejection of claims 1-5, 15-17, 19, 20, 25, and 
31-34 is appealed . 

IV. Status of Amendments 

The amendment (to the specification only) filed 
subsequent to the final Office Action (Paper No. 
2 0051114) on February 28, 2006 has been entered. 

V. Summary of the Claimed Subject Matter 

Independent claim 1 claims a method for generating 
traffic information for analysis comprising (a) accepting 
at least one sample derived from addressed data (See, 
e.g., 260 and 270 of Figure 2 and page 9, line 25 through 
page 10, line 18; 330 of Figure 3 and page 11, lines 11 
and 12; and block 7 05 of Figure 7 and page 14, lines 
17-28.), (b) determining path-centric information 
(examples of path-centric information include origin 
autonomous system, a peer autonomous system, and 
autonomous system path as described on page 5, lines 6 
and 7) based on the accepted at least one sample (See, 
e.g., 330 and 320 of Figure 3, page 11, lines 12-13; 
Figures 5 and 6 and page 12, line 30 through page 14, 
line 15; block 715 or 740 of Figure 7 and page 15, lines 
1, 2 and 21-30.) and (c) adjusting a traffic metric 
(examples of a traffic metric include a byte count, 
and/or a packet count as described on page 5, lines 14 
and 15) of a traffic parameter based on the determined 
path-centric information (See, e.g., block 732 of Figure 
7 and page 15, lines 2-17, or block 744 of Figure 7 and 
page 16, lines 1-15.) 
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Similarly, independent claim 25 teaches a 
corresponding apparatus (See, e.g., Figures 16 and 17, 
and page 18, line 1 through page 20, line 12.) for 
generating traffic information for analysis, the 
apparatus comprising (a) an input for accepting at least 
one sample derived from addressed data (See, e.g., 
Figures 16 and 17, and page 18, line 1 through page 20, 
line 12, and especially 1632 of Figure 16, 1758, 1754, 
1756, 1760, 1742, 1744, 1746, 1722, 1724, and 1728 of 
Figure 17 and page 19, lines 15- 31.), (b) means for 
determining path- centric information based on the 
accepted at least one sample (See, e.g., Figures 16 and 
17, and page 18, line 1 through page 20, line 12, and 
especially, 1728 of Figure 17 and page 20, lines 6-8.); 
and (c) means for adjusting a traffic metric of a traffic 
parameter based on the determined path- centric 
information (See, e.g., Figures 16 and 17, and page 18, 
line 1 through page 20, line 12, and especially, 172 8 of 
Figure 17 and page 20, lines 6-8.) . 

Finally, independent claim 3 2 recites data 
forwarding device (See, e.g., Figures 2, 16 and 17.) 
comprising (a) an addressed data forwarding facility for 
forwarding addressed data based on forwarding information 
(See, e.g., 210 of Figure 2 and page 8, lines 16-19; 
Figure 16 and page 18, lines 10 and 11; and elements 
below line 1710 of Figure 17 and page 19, lines 15-25.), 
(b) a routing facility for determining and disseminating 
network state information, and for generating path 
information based on the network state information (See, 
e.g., 240, 235, 230 and 225 of Figure 2 and page 8, lines 
19-31; Figure 16 and page 18, lines 10 and 11; and 
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elements 1726, 1732, 1734, 1736 and 1738 of Figure 17, 
and page 19, line 31 through page 20, line 7.), (c) a 
sampler for generating samples based on accepted 
addressed data (See, e.g., 250 of Figure 2 and page 9, 
line 2 6 through page 10, line 18; Figure 16 and page 18, 
lines 10 and 11; and 174 6 of Figure 17 and page 19, lines 
30 and 31.), (d) means for determining path-centric 
information based on the samples generated by the sampler 
(See, e.g., 270 and 280 of Figure 2 and page 10, lines 
20-31; Figure 16 and page 18, lines 10 and 11; and 1728 
of Figure 17 and page 20, lines 6-8.), and (e) means for 
adjusting a traffic metric of a traffic parameter based 
on the determined path-centric information (See, e.g., 
270 and 285 of Figure 2 and page 10, lines 20-31; Figure 
16 and page 18, lines 10 and 11; and 1728 of Figure 17 
and page 20, lines 6-8.) . 

The foregoing embodiments, consistent with the 
present invention, may be useful, for example, for 
associating samples with path-centric information for use 
in traffic analysis. 

VI . Grounds of Rejection to be Reviewed on Appeal 

The issues presented for review are whether 
(separately patentable groups of) claims: 

Claims 1-3, 15-17, 19, 20, 25, and 31-34 are 
anticipated under 35 U.S.C. 102(e) by the Squire 
patent . 
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Claims 4 and 5 are unpatentable under 3 5 U.S.C. 
§ 103 (a) over the Squire patent in view of the 
Suzuki patent . 

VII . Argument 

The Appellant respectfully requests that the Board 
reverse the final rejection of claims 1-5, 15-17, 19, 20, 
25, and 31-34 (or claims 1-10 (or 1-20) and 25-34 as 
incorrectly listed on the cover pages of the final Office 
Action and the Advisory Action) in view of the following. 

Rejections under 35 U.S.C. § 102 

Claims 1-3, 15-17, 19-20, 25, and 31-34 stand 
rejected under 35 U.S.C. 102(e) as being anticipated by 
the Squire patent. The Appellant respectfully requests 
that the Board reverse this ground of rejection. 

Since some of the main issues on appeal depend on 
the interpretation of the claim term "path- centric 
information", this term is first introduced. The term 
"path centric information" is described in the 
specification. In Phillips v. AWH Corp. , 75 U.S.P.Q.2d 
1321 (Fed. Cir. July 12, 2005) (en banc) (referred to as 
" Phillips v. AWH " below) , the Court of Appeals for the 
Federal Circuit ("the CAFC" ) stated: 

the specification "is always highly 
relevant to the claim construction 
analysis. Usually, it is 
dispositive; it is the single best 
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guide to the meaning of a disputed 
term. " 

Id. , at 1327, quoting from Vitronics Corp. v. 
Conceptronic, Inc. , 90 F.3d 1576, 1582 (Fed. Cir. 1996). 
Thus, various areas of the specification are referenced 
below. 

The specification states: 



Often, forwarding devices 
such as routers are equipped to sample 
packets, or at least header information 
in such packets, accepted and 
forwarded. Unfortunately, however, 
such samples often will not include 
information used by traffic analysis 
tools. For example, such traffic 
analysis tools will often want network 
and inter-network information (also 
referred to as "path- centric " 
information ) not included in such 
samples. Accordingly, there is a need 
to associate such samples with 
information used by traffic analysis 
tools. Given the potentially large 
number of packets, such techniques for 
associating the samples with 
path-centric information should be 
efficient, both in terms of processing 
time and storage. Moreover, it may be 
desirable to provide various parameters 
to be analyzed by traffic analysis 
tools in a convenient form. The 
generation of such parameters in a 
convenient form should be efficient, 
both in terms of processing time and 
storage. [Emphasis added.] 



Page 4, lines 4-16. The specification further states: 



The path centric information 
may include an origin autonomous system 
and a peer autonomous system, or an 
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autonomous system path . The part of 
the sample (s) used as a search key may 
be an internet protocol prefix, a 
source address, and/or a destination 
address. [Emphasis added.] 

Page 5, lines 6-9. The specification also states: 



The present invention may be 
used to (i) associate packet samples 
with path-centric information (e.g., 
autonomous system path information) , 
(ii) aggregate information from, and/or 
associated with, the samples, and (iii) 
export such aggregated information for 
use by a traffic (flow) analysis 
tool(s) . The network being analyzed 
may be an autonomous system within an 
inter - network , such as that 10 0 
depicted in Figure 1 and introduced in 
§ 1.2.1 above. [Emphasis added.] 

Page 8, lines 7-12. The specification further states: 

Recall that traffic (e.g., 
flow) analysis operation(s) 290 may 
want further information (e.g., 
path-centric information) that will not 
be found in the samples. Accordingly, 
traffic (flow) aggregation operation (s) 
270 may operate to (i) associate the 
samples with further information, and 
(ii) aggregate information from, and/or 
associated with, the samples, thereby 
generating traffic (e.g., flow) 
information 285 to be used by the 
traffic (flow) analysis operation 290. 
[Emphasis added. ] 

Page 10, lines 20-25. 
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In view of the foregoing, "path- centric information" 
may be network and inter-network information such as, for 
example, an origin autonomous system and a peer 
autonomous system, or an autonomous system path. 

Processing information on a path-centric basis is 
useful. For example, the specification states: 

Recall that different network 
service providers (e.g., ISPs) may own 
and/or manage various autonomous 
systems (ASs) . Such providers want to 
analyze traffic within their network, 
traffic entering their network from 
another network (another AS), and 
traffic leaving their network to 
another network (another AS). Such 
traffic analysis may be used when 
planning capacity, when defining a 
hierarchical network within an 
autonomous system, for billing and 
accounting, and for developing or 
updating arrangements with the other 
network service providers (such as 
peering agreements for example) . 
[Emphasis added.] 

Page 3, lines 11-18. 

Thus, path-centric information might be different 
from packet-centric information. For example, the 
specification states: 

Referring back to decision 
branch point 715, if a matching item 
(record) is not found, then using 
packe t - centric information (e.g., 
source and destination IP addresses) , 
path -centric information (e.g., AS 
path) may be determined for the sample 
as indicated by block 740. [Emphasis 
added . ] 
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Page 



15, 



lines 21-24. The specification also states: 



As can be appreciated, the 
information in Figures 9-13 can be 
thought of as packet -centric 
information , since it is inherent from 
the packet samples. On the other hand, 
the information in Figure 14 can. be 

[thought] of as path -centric 
information , since it has to do with 
the known and/or expected path of the 
packet through the network(s). 

[Emphasis added.] 

Page 17, lines 5-9. Thus, in some cases, path-centric 
information might not be included in a packet (or 
addressed data) sample. In such cases, it might be 
determined from a packet (or addressed data) sample. 

The Examiner's concerns, seems to be that he 
considers term "path-centric information" to be broad. 
Even assuming, arguendo, that this is true, this term is 
different from the session information (OSI Layer 5 
information) processed in the Squire patent (and is 
further defined in dependent claims 16, 17, 28 and 29.) 
Before addressing various claims, the Squire patent is 
introduced. 

The Squire patent concerns the use of network 
caching and load balancing to better manage network 
bandwidth. (See, e.g., column 1, lines 37-40.) It notes 
that in prior art network caches, discriminating network 
traffic at the layer 3 and/or layer 4 level can overwhelm 
the processing capability of such network caches. (See, 
e.g., column 2, lines 29-37.) The Squire patent further 
notes that load balancing using layer 3 and/or layer 4 
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information for traffic discrimination has similar 
problems. (See, e.g., column 2, lines 3 8 and 3 9.) 

To address these problems found in prior caching and 
load balancing techniques, the Squire patent proposes to 
use network session information, identified by a network 
address translator, to select network traffic to be 
cached. (See, e.g., column 3, lines 1-16.) It is known 
that the Session Layer is layer five of the seven layer 
Open Systems Interconnection ( xx OSI") reference model. 
The Session Layer responds to service requests from the 
presentation layer (layer 6) and issues service requests 
to the transport layer (layer 4) . The Session layer 
provides the mechanism for managing the dialogue between 
end-user application processes. For example, as is known 
in the art, the session layer might be used to allow a 
user to log into a remote timesharing system, transfer a 
file between two machines, manage dialog control, manage 
tokens, provide synchronization, etc. (See, e.g., A. S. 
Tanenbaum, Computer Networks, 3 rd Ed. , pp. 32 and 33 (1996 
Prentice Hall, Upper Saddle River, NJ) . 

Notwithstanding the grouping of the claims below, 
the Appellant reserves the right to amend the claims in 
the event that a new ground of rejection is presented. 

Group Consisting of Claims 1-3, 15, 25 and 32-34 

Independent claims 1, 25 and 32 are not anticipated 
by the Squire patent because the Squire patent does not 
teach acts of (or means for) determining path-centric 
information based on an accepted sample (s) , and adjusting 
a traffic metric of a traffic parameter based on the 
determined path-centric information. Examples of 
path-centric information provided in the specification of 



the present application include an origin autonomous 
system ("AS"), a peer AS, and an AS path. Examples of a 
traffic metric provided in the specification of the 
present application include a byte count and a packet 
count. Examples of traffic parameters provided in the 
specification of the present application include a pair 
of source and destination addresses, a pair of source and 
destination ports, and a pair of ASes. 

The Examiner cites Figures 4 and 6, as well as 
column 6, line 42 through column 7, line 8, and column 9, 
lines 31-57 of the Squire patent as teaching these acts 
(or means). (See, e.g., Paper No. 20051114, page 3.) 
Figure 4 of the Squire patent illustrates of a datagram 
used by a network cache/load balancing device, and in 
particular session information 402 used to 
identify/discriminate packets for caching and load 
balancing. This is also described in the cited portions 
of columns 6 and 7. In particular, as indicated by 
blocks 604 and 606 of Figure 6, the session information 
is identified and used to determine whether or not the 
datagram is of interest. If so, if the datagram is a 
request, it can be determined whether the request can be 
satisfied with locally cached information (Block 610) , 
and if the datagram is not a request (e.g., if it's a 
response) , it can be determined whether the response 
should be cached (Block 616) . In either case, the 
datagram can then be routed in accordance with a network 
management strategy. (See, e.g., Block 612.) This is 
also described in the cited portion of column 9. Column 
6, lines 59-62 indicate that the Session Layer 
information may include HTTP resource identifiers, file 
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transfer protocol (FTP) resource identifies, Gopher 
service names, Archie services, etc. 

None of the foregoing concerns determining 
path-centric information such as an origin AS, a peer AS, 
or an AS path for example. Briefly stated, the session 
information discussed in the Squire patent is not 
path-centric information as claimed. Note that ASes are 
known in network communications as subnetworks that are 
connected together. (See, e.g., A. S. Tanenbaum, 
Computer Networks, 3 rd Ed. , p. 412 (1996 Prentice Hall, 
Upper Saddle River, NJ) . Further, the specification 
states : 

an internet 10 0 may be viewed as a 
number of sub-networks or "autonomous 
systems" (also referred to as "AS") 
110, 150. Different entities (such as 
Internet service providers ("ISPs")) 
may own and/or operate different 
autonomous systems. A routing 
algorithm for use within an autonomous 
system is called an "interior gateway 
protocol" ("IGP"), while a routing 
algorithm for use between autonomous 
systems is called an "exterior gateway 
protocol" ("EGP"). Known exterior 
gateway protocols include the "border 
gateway protocol" ("BGP") . 

Page 2, lines 10-18. To reiterate, the Squire patent 
concerns Session Layer information, which is used to 
establish protocols between two devices, not path-centric 
information, which concerns ASes through which data 
travels . 

Further, the Squire patent does not concern 
adjusting a traffic metric of a traffic parameter based 
on the determined path- centric information. Rather, it 
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concerns using Session Layer information to determine 
whether to look for previously cached information if a 
request is received, and to determine whether to cache 
information from a response. This has nothing to do with 
adjusting a traffic metric (e.g., a byte count, a packet 
count, etc.) of a traffic parameter (e.g., a pair of 
source and destination addresses, a pair of source and 
destination ports, a pair of ASes, etc.) . 

Therefore, independent claims 1, 25 and 3 2 are not 
anticipated by the Squire patent for at least the 
foregoing reasons. Since claims 2, 3 and 15 depend from 
claim 1, and since claims 3 3 and 34 depend from claim 32, 
these claims are similarly not anticipated by the Squire 
patent . 

Claim 16 

Further, dependent claim 16 recites that the 
path-centric information, upon which an adjustment to a 
traffic metric of a traffic parameter is based, includes 
an origin AS and a peer AS . The Examiner contends that 
Figure 1 and column 4, line 13 through column 5, line 61 
of the Squire patent teaches this feature. (See, e.g., 
Paper No. 20051114, page 4.) 

The cited sections of the Squire patent mainly 
describe a communications network -- they don't mention 
ASes. Although ASes are known concepts in network 
communications, there is nothing in the Squire patent 
that teaches adjusting a traffic metric of a traffic 
parameter based on an origin AS and a peer AS. 

Accordingly, claim 16 is not anticipated by the 
Squire patent for at least this additional reason. 
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Claim 17 

Further, dependent 17 recites that the path- centric 
information, upon which an adjustment to a traffic metric 
of a traffic parameter is based, includes an AS path. 
The Examiner contends that Figure 1 and column 4, line 13 
through column 5, line 61 of the Squire patent teaches 
this feature. (See, e.g., Paper No. 20051114, page 4.) 

As just discussed above, the cited sections of the 
Squire patent mainly describe a communications network -- 
they don't mention ASes . Although ASes are known 
concepts in network communications, there is nothing in 
the Squire patent that teaches adjusting a traffic metric 
of a traffic parameter based on an AS path. 

Accordingly, claim 17 is not anticipated by the 
Squire patent for at least this additional reason. 

Claim 19 

Furthermore, dependent claim 19 recites that the 
traffic metric of the traffic parameter adjusted on the 
basis of the path- centric information is a byte count 
and/or a packet count. The Examiner cites column 5, line 
61 through column 6, line 5 of the Squire patent as 
teaching this feature. (See, e.g., Paper No. 20051114, 
page 4 . ) 

The cited section of the Squire patent simply notes 
that a packet may include a number of bytes of data which 
is dependent upon the communications resources of a 
client, an origin server, and a network protocol used by 
the client and server. This does not teach adjusting a 
byte count or a packet count of a traffic parameter based 
on path- centric information in a sample. It seems that 
the Examiner's argument is that controlling a byte count 

15 



of a packet corresponds to the claimed adjusting a 
traffic metric of a traffic parameter. However, this is 
done on the basis of the two devices (i.e., the origin 
server and the client) and the protocol that they use, 
and has nothing to do with a path- centric information. 

Accordingly, claim 19 is not anticipated by the 
Squire patent for at least this additional reason. 

Group Consisting of Claims 20 and 31 

Dependent claims 2 0 and 31 each further recite that 
the traffic parameter is selected from a group of traffic 
parameters consisting of (A) a particular pair of source 
and destination addresses, (B) a particular pair of 
source and destination ports, and (C) a particular pair 
of autonomous systems. The Examiner cites Figure 2-4 and 
column 6, lines 17-62 of the Squire patent as teaching 
this feature. 

Figures 2-4 of the Squire patent simply illustrate a 
network datagram. To improve efficiency and available 
bandwidth of the network, the Squire patent teaches 
identifying and discriminating network traffic based on 
network session layer information, such as HTTP resource 
identifiers, file transfer protocol (FTP) resource 
identifiers, Gopher service names, Archie services and 
the like. (See, e.g., column 6, lines 42-48 and 59-62.) 
This to not teach adjusting a traffic metric of (A) a 
particular pair of source and destination addresses, (B) 
a particular pair of source and destination ports, or (C) 
a particular pair of autonomous systems, based on 
determined path- centric information. 

Accordingly, claims 2 0 and 31 are not anticipated by 
the Squire patent for at least this additional reason. 
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Rejections under 35 U.S.C. § 103 



Claims 4 and 5 stand rejected under 3 5 U.S.C. 
§ 103 (a) as being unpatentable over the Squire patent in 
view of the Suzuki patent. The Appellant respectfully 
requests that the Board reverse this ground of rejection. 

The Suzuki patent concerns gateways arranged between 
circuit switched networks and the Internet. (See, e.g., 
the Abstract and elements 1-4 of Figure 1.) Different 
aspects of the Suzuki patent might set control channels 
based on various protocols by a "prior connection" before 
a call setting request is received. This advantageously 
reduces the time needed to set up a call once a call 
request is received. (See, e.g., column 3, lines 4-57.) 

The number of control channels to be set by "prior 
connection" might be increased when traffic intensities 
increase, and/or be decreased when traffic intensities 
decrease. This advantageously increases efficiencies of 
the call setting processes and the use of control 
channels. (See, e.g., column 3, line 58 through column 
5, line 3.) In this regard, a channel count management 
table 69 illustrated in Figures 3 (A) and 3 (B) defines how 
many control channels should be set, before a call 
setting request is received, under various traffic 
conditions (normal, low, high). (See, e.g., column 8, 
line 45 through column 9, line 35.) A channel number 
management table 70 illustrated in Figure 4 show the 
state of the setting of such control channels. 

Referring to Figure 6, cited by the Examiner, for 
each of a number of various types of channels, a number 
of control channels that should be present under a normal 
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condition are found (S102, S105, and S108) , the control 

channels are set (S103, S106 and S109) , and the number of 

control channels actually set are stored in table 7 0 
(S104, S107 and S110) . 

Claim 4 

The Examiner concedes that the Squire patent does 
not teach that an act of determining path-centric 
information based on an accepted sample includes using a 
least a part of the sample as a search key to find an 
item with a closest matching key. The Examiner relies on 
the Suzuki patent as teaching this admitted deficiency of 
the Squire patent. However, even assuming, arguendo, 
that the Suzuki patent includes such a teaching, and 
further assuming, arguendo, that one skilled in the art 
would not have been motivated to combine these references 
as proposed by the Examiner, the purported teachings of 
the Suzuki patent would not compensate for the 
deficiencies of the Squire patent with respect to claim 
1, addressed above. That is, the purported teachings of 
the Suzuki patent neither teach, nor suggest, acts of 
determining path-centric information based on an accepted 
sample (s) , and adjusting a traffic metric of a traffic 
parameter based on the determined path-centric 
information . Accordingly, claim 4 is not rendered 
obvious by the Squire and Suzuki patents for at least 
this reason. 

Furthermore, as used in the Suzuki patent, the "path 
number" is an output path of the gateway on the Internet 
side. (See, e.g., column 8, lines 54 and 55.) 
Consequently, these "path numbers" are not at least a 
part of at least one sample derived from accepted 
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addressed data. Thus, claim 4 is not rendered obvious by 
the Squire and Suzuki patents for at least this 
additional reason. 

Claim 5 

In rejecting claim 5, the Examiner notes that Suzuki 
patent uses a table data structure, and further notes 
that hash tables, binary search trees and tries are well 
known data structures. However, the Examiner provides no 
motivation or suggestion in the art to use such 
purportedly well known data structures in the context of 
the tables described in the Suzuki patent. Therefore, 
the Examiner has not made a prima facie showing of 
obviousness. Consequently, claim 5 is not rendered 
obvious by the Squire and Suzuki patents for at least 
this additional reason. 

XIII. Claims appendix 

An appendix containing a copy of the claims on 
appeal is filed herewith. 

IX. Evi dene e appendix 

There is no evidence submitted pursuant to 3 7 C.F.R. 
§§ 1.130, 1.131, or 1.132, nor is there any other 
evidence entered by the Examiner and relied upon by the 
appellant in the appeal. 
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X. Related proceedings appendix 

There are no decisions rendered by a court of the 
Board in any proceeding identified in section II above 
pursuant to 37 C.F.R. § 41.38 (c) (1) (ii) . 

Conclusion 

In view of the foregoing, the Appellant respectfully 
submits that the pending claims are in condition for 
allowance. Accordingly, the Appellant requests that the 
Board reverse each of the outstanding grounds of 
rej ection. 
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CLAIMS APPENDIX PUSUANT TO 
37 C.F.R. § 41.37 (c) (1) (viii) 

1 Claim 1 (original) : A method for generating traffic 

2 information for analysis, the method comprising: 

3 a) accepting at least one sample derived from 

4 addressed data; 

5 b) determining path-centric information based on the 

6 accepted at least one sample; and 

7 c) adjusting a traffic metric of a traffic parameter 

8 based on the determined path- centric information. 

1 Claim 2 (original) : The method of claim 1 wherein the 

2 addressed data is a packet. 

1 Claim 3 (original) : The method of claim 1 wherein the 

2 sample includes information from the header of a packet. 

1 Claim 4 (original) : The method of claim 1 wherein the act 

2 . of determining path- centric information based on the 

3 accepted at least one sample includes using at least a part 

4 of the at least one sample as a search key to find an item 

5 with a closest matching key in a data structure. 

1 Claim 5 (original) : The method of claim 4 wherein the data 

2 structure is a searchable data structure selected from a 

3 group consisting of (A) a hash table, (B) a binary search 

4 tree, and (C) a trie. 
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1 Claim 6 (original) : The method of claim 1 wherein the act 

2 of determining path- centric information based on the 

3 accepted at least one sample includes: 

4 i) using at least a part of the at least one 

5 sample as a search key to find a first item with 

6 a closest matching key in a first data structure; 

7 and 

8 ii) using at least a part of the first item 

9 found as a search key to find a second item with 
10 a matching key in a second data structure. 

1 Claim 7 (original) : The method of claim 6 wherein the 

2 second item includes path- centric information. 



1 Claim 8 (original) : The method of claim 6 wherein the 

2 second item includes an origin autonomous system and a peer 

3 autonomous system. 

1 Claim 9 (original) : The method of claim 6 wherein the 

2 second item includes an autonomous system path. 

1 Claim 10 (original) : The method of claim 6 wherein the 

2 first and second data structures are tries. 

1 Claim 11 (original) : The method of claim 6 wherein the 

2 first data structure is a Radix trie. 

1 Claim 12 (original) : The method of claim 6 wherein the at 

2 least a part of the at least one sample used as a search 

3 key is an internet protocol prefix. 
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1 Claim 13 (original) : The method of claim 6 wherein the at 

2 least a part of the at least one sample used as a search 

3 key is at least one of (A) a source address and (B) a 

4 destination address. 

1 Claim 14 (original) : The method of claim 6 wherein the at 

2 least a part of the first item found used as a search key 

3 is an autonomous system index. 

1 Claim 15 (original) : The method of claim 1 wherein the 

2 sample includes at least two parameters selected from a 

3 group parameters consisting of (A) a source address, (B) a 

4 destination address, (C) a protocol, (D) a source port, (E) 

5 a destination port, (F) an interface number, (G) a type of 

6 service, (H) an SNMP index, (I) a kernel logical interface 

7 index, and (J) a type of interface indice. 

. 1 Claim 16 (original) : The method of claim 1 wherein the 

2 path- centric information determined includes an origin 

3 autonomous system and a peer autonomous system. 

1 Claim 17 (original) : The' method of claim 1 wherein the 

2 path- centric information determined includes an autonomous 

3 system path. 

1 Claim 18 (original) : The method of claim 1 wherein the act 

2 of adjusting a traffic metric of a traffic parameter based 

3 on the determined path-centric information includes: 

4 i) using a part of the determined path- centric 

5 information as a key to search items of traffic 

6 parameters ; 
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7 ii) if a traffic parameter with a matching key 

8 is found, incrementing its traffic metric; 

9 iii) if none of the traffic parameters has a 
10 matching key, creating a new item. 

1 Claim 19 (original) : The method of claim 1 wherein the 

2 traffic metric adjusted is at least one of (A) a byte count 

3 and (B) a packet count. 

1 Claim 20 (original) : The method of claim 1 wherein the 

2 traffic parameter is selected from a group of traffic 

3 parameters consisting of (A) a particular pair of source 

4 and destination addresses, (B) a particular pair of source 

5 and destination ports, and (C) a particular pair of 

6 autonomous systems . 

1 Claim 21 (withdrawn) : A method for generating data 

2 structures for mapping information in a sample derived from 

3 addressed data, to path- centric information, the method 

4 comprising: 

5 a) using network information, building a first data 

6 structure including items of a first type, each of the 

7 items of the first type including an autonomous system 

8 index and an internet protocol prefix, wherein the 

9 internet protocol prefix is a key; and 

10 b) using network information, building a second data 

11 structure including items of a second type, each of 

12 the items of the second type including an autonomous 

13 system index and an autonomous system path, wherein 

14 the autonomous system index is a key, 
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15 wherein the first and second data structures 

16 may be used for generating traffic information for 

17 analysis. 

1 Claim 22 (withdrawn) : The method of claim 21 wherein the 

2 first and second data structures are tries. 

1 Claim 23 (withdrawn) : The method of claim 21 wherein the 

2 first data structure is a Radix trie. 

1 Claim 24 (withdrawn) : The method of claim 21 wherein the 

2 network information was derived from routing information. 

1 Claim 25 (original) : An apparatus for generating traffic 

2 information for analysis, the apparatus comprising: 

3 a) an input for accepting at least one sample derived 

4 from addressed data; 

5 b) means for determining path-centric information 

6 based on the accepted at least one sample; and 

7 c) means for adjusting a traffic metric of a traffic 

8 parameter based on the determined path-centric 

9 information. 

1 Claim 26 (original) : The apparatus of claim 25 wherein the 

2 means for determining path- centric information based on the 

3 accepted at least one sample include a searching facility, 

4 the search facility (i) using at least a part of the at 

5 least one sample as a search key to find a first item with 

6 a closest matching key in a first data structure, and (ii) 

7 using at least a part of the first item found as a search 

8 key to find a second item with a matching key in a second 

9 data structure. 
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Claim 2 7 (original) : The apparatus of claim 2 6 wherein the 
second item includes path-centric information. 



1 Claim 28 (original) : The apparatus of claim 2 6 wherein the 

2 second item includes an origin autonomous system and a peer 

3 autonomous system. 

1 Claim 2 9 (original) : The apparatus of claim 2 6 wherein the 

2 second item includes an autonomous system path. 

1 Claim 30 (original) : The apparatus of claim 25 wherein the 

2 means for adjusting a traffic metric of a traffic parameter 

3 based on the determined path- centric information include 

4 i) a search facility, using a part of the 

5 determined path-centric information as a key to 

6 search items of traffic parameters; and 

7 ii) an aggregator, wherein if a traffic 

8 parameter with a matching key is found, the 

9 aggregator increments the traffic metric of the 

10 traffic parameter, and wherein if none of the 

11 traffic parameters has a matching key, the 

12 aggregator creates a new item. 

1 Claim 31 (original) : The apparatus of claim 2 5 wherein the 

2 traffic parameter is selected from a group of traffic 

3 parameters consisting of (A) a particular pair of source 

4 and destination addresses, (B) a particular pair of source 

5 and destination ports, and (C) a particular pair of 

6 autonomous systems. 

1 Claim 32 (original) : A data forwarding device comprising: 
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2 a) an addressed data forwarding facility for 

3 forwarding addressed data based on forwarding 

4 information; 

5 b) a routing facility for determining and 

6 disseminating network state information, and for 

7 generating path information based on the network state 

8 inf ormation; 

9 ' c) a sampler for generating samples based on accepted 

10 addressed data; 

11 d) means for determining path-centric information 

12 based on the samples generated by the sampler; and 

13 e) means for adjusting a traffic metric of a traffic 

14 parameter based on the determined path- centric 

1 5 information . 

1 Claim 33 (original) : The data forwarding device of claim 

2 32 wherein the routing facility effects a exterior gateway 

3 protocol . 

1 Claim 34 (original) : The data forwarding device of claim 

2 32 wherein the routing facility effects a border gateway 

3 protocol . 

1 Claim 3 5 (withdrawn) : A data forwarding device comprising: 

2 a) an addressed data forwarding facility for 

3 forwarding addressed data based on forwarding 

4 information; 

5 b) a routing facility for determining and 

6 disseminating network state information, and for 

7 generating path information based on the network state 

8 information; 
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9 c) means, using the path information generated by the 

10 routing facility, for building a first data structure 

11 including items of a first type, each of the items of 

12 the first type including an autonomous system index 

13 and an internet protocol prefix, wherein the internet 

14 protocol prefix is a key; and 

15 d) means, using the path information generated by the 

16 routing facility, for building a second data structure 

17 including items of a second type, each of the items of 

18 the second type including an autonomous system index 

19 and an autonomous system path, wherein the autonomous 

20 system index is a key, 

21 wherein the first and second data structures may 

22 be used for generating traffic information for analysis. 

1 Claim 3 6 (withdrawn) : The data forwarding device of claim 

2 3 5 further comprising: 

3 e) a sampler for generating samples based on accepted 

4 addressed data; 

5 f) means for determining path- centric information 

6 based on (i) the samples generated by the sampler, 

7 (ii) the first data structure, and (iii) the second 

8 data structure ; and 

9 g) means for adjusting a traffic metric of a traffic 

10 parameter based on the determined path-centric 

1 1 information. 

1 Claim 3 7 (withdrawn) : A machine -readable medium having 

2 stored thereon: 

3 a) a first data structure including items of a first 

4 type, each of the items of the first type including an 

5 autonomous system index and an internet protocol 
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6 prefix, wherein the internet protocol prefix is a key; 

7 and 

8 b) a second data structure including items of a 

9 second type, each of the items of the second type 

10 including an autonomous system index and an autonomous 

11 system path, wherein the autonomous system index is a 

12 key, 

13 wherein the first and second data structures may 

14 be used for generating traffic information for analysis. 

1 Claim 38 (withdrawn) : The machine -readable medium of claim 

2 37 wherein the first and second data structures are tries. 

1 Claim 39 (withdrawn) : The machine -readable medium of claim 

2 3 7 wherein the first data structure is a Radix trie. 

1 Claim 40 (withdrawn) : The machine -readable medium of claim 

2 3 7 further comprising: 

3 c) network information derived from routing 

4 information. 
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EVIDENCE APPENDIX PURSUANT TO 
37 C.F. R. § 41.37 (c) (1) (ix) 

There is no evidence submitted pursuant to 3 7 C.F.R. 
§§ 1.13 0, 1.131, or 1.132, nor is there any other evidence 
entered by the Examiner and relied upon by the appellant in 
the appeal . 




RELATED PROCEEDINGS APPENDIX PURSUANT 
TO 37 C.F.R. § 41.37 (c) (1) (x) 



There are no decisions rendered by a court of the 
Board in any proceeding identified in section II of the 
Substitute Supplemental Appeal Brief pursuant to 3 7 C.F.R. 
§ 41.37 (c) (1) (ii) . 



